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Abstract. The problem of determining gauge and monoidal equiva¬ 
lence classes of fusion categories is considered from the perspective of 
geometric invariant theory. It is shown that the gauge (or monoidal) 
class of a fusion category is determined by the evaluation of a finite set 
of gauge (or monoidal) invariant functions. In the multiplicity free case 
this leads to a fast algorithm for computing a classifying set of functions. 


1. Introduction 

A fundamental problem in the study of fusion categories [ENO05] is to 
classify all fusion categories over a field k with Grothendieck ring isomorphic 
to a based ring (i?, B) up to monoidal equivalence. This is extremely difficult 
in general; a classification of all fusion categories would necessarily include 
a classification of all finite groups. It is, however, sufficient to solve a set of 
polynomial equations known as the pentagon equations. 

There are a number of practical difficulties to this approach. First, the 
number of equations and variables involved tends to grow exponentially as 
the number of simple objects increases. Grobner basis methods for solv¬ 
ing such systems have worst-case complexity which is double-exponential 
in the size of the input. Second, although Ocneanu rigidity (see [ENO05]) 
guarantees that there are only a finite number of equivalence classes of fu¬ 
sion categories with a given Grothendieck ring, solutions are only unique 
up to gauge transformations given by a group G and automorphisms of the 
Grothendieck ring given by a group Aut{R,B). Thus it is often necessary 
to check solutions for equivalence. 

In the presence of extra structure, there are a number of techniques to 
make classification easier. For example, pointed categories with Grothendieck 
ring determined by a finite group G are classified by H^{G, k^). Fvery uni¬ 
tary fusion category comes from a finite index subfactor [Pop90]. Certain 
fusion categories can be realized using Cuntz algebras [FG14] or Leavitt al¬ 
gebras [FG15]. Monoidal algebras [KW93,TW05] have been used to classify 
all fusion categories coming from A-series Lie algebras and braided fusion 
categories coming from B, G, and U-series Lie algebras. 

Fusion categories are often classified using invariants. In [BJ14] it is shown 
that two Tambara-Yamagami categories [TY98] C and G are equivalent if all 
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of their higher Frobenius-Schur indicators as introduced by [NS07] are equal. 
Categorical invariants such as the Turaev-Viro [TV92] and Reshetikin-Turaev 
[RT90, RT91] invariants become invariants of (subclasses of) fusion cate¬ 
gories when the manifold is fixed and the category is taken as a param¬ 
eter. It is conjectured that the {S, T) matrices classify all modular cate¬ 
gories [BNRW13]. 

In this work, we develop a new class of invariants strong enough to classify 
arbitrary fusion categories. These invariants are computable and for a large 
class of fusion categories we show that our method leads to fast algorithms 
for computing gauge classes, monoidal classes and the Galois action on these 
classes. For a subset of these, we show how to determine values of invariants 
without first solving the pentagon equations. 

Our approach uses the machinery of geometric invariant theory (see [MFK94] 
or [Dol03] for an introduction). Specifically, given a based ring 
the pentagon equations generate an ideal in some polynomial fe-algebra 
k[^{R, B)]. From this, one can construct an algebraic scheme ^ X{R,B) 
(see Definition 2.3 and Remark 3.2) which is acted upon by gauge group 
G (Definition 3.1) and Grothendieck ring automorphism group Aut{R,B) 
(Definition 3.8). Theorems of [MFK94] then reduce the problem of deter¬ 
mining gauge and monoidal classes to one of constructing regular functions 
on X{R,B) invariant under the actions of G and Aut{R, B). In partic¬ 
ular, for a non-empty scheme X{R,B) associated to {R,B) we prove the 
following: 

Theorem 1.1. Fix a based ring (R, B). Define c/F to he the number of gauge 
equivalence classes for fusion categories Grothendieck equivalent to {R,B) 
and ^ the number of monoidal equivalence classes. For all F G X{R,B), 
denote by C(F) its associated fusion category. Then there exists — 1 
G-invariant regular functions /i,...,/^_i on X{R,B) such that for all 
F,F' G X{R,B), C(F) and C(F') are gauge equivalent if and only if 

(1) /.(F') = /*(F),i = l,...,^-l 

Similarly, there exist ^ — 1 Aut{R,B) k G-invariant regular functions 
gi,...,g^-i on X{R, B) such that for all F,F' € X{R, B), C(F) and F' 
are monoidally equivalent if and only if 

(2) 5j(F') = 5i(F),j = 1, 1 

For the case of multiplicity free fusion categories (i.e. all structure coeffi¬ 
cients for the Grothendieck ring are 0 or 1) we obtain a stronger statement: 

Theorem 1.2. Fix a based ring {R,B). Define o/F to be the number of 
gauge equivalence classes for fusion categories Grothendieck equivalent to 

^ A separated affine scheme of finite type over spec{k). These will be defined from affine 
algebraic sets, and by abuse of notation will also be denoted X{R,B). These sets will 
themselves be useful, but the structure sheaf will carry all of the important information. 
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{R,B) and ^ the number of monoidal equivalence classes. Then there exist 



G-invariant rational monomials 

(3) , with 4>€^{R,B) and k€Z 

such that for all F,F' G X{R,B), C(F) and C(F') are gauge equivalent if 
and only if 

(4) F{mi) = F'{mi), i = l,...P 

or both are simultaneously undefined. Similarly, there exist 



Aut{R, B)-invariant linear combinations li,... ,Iq of G-invariant rational 
monomials as in (3) such that C(F) andCfF') are monoidally equivalent if 
and only if 

(5) F{l,) = F'{l,), j = 

Computing these quantities involves a technical difficulty. G-invariant 
rational monomials form a (finitely generated free Abelian) group. Naively, 
one would like to compute a basis for this group and evaluate F G X{R, B) 
on the basis monomials. Unfortunately, if 0 is in the image of F the eval¬ 
uation map on monomials is not totally defined and does not satisfy the 
homomorphism property. However, the sets F“^(0) are gauge invariant and 
given F~^{0) there exists a fast algorithm for computing a set of nonzero 
invariant monomials which uniquely determine the evaluations on all other 
monomials^. 

Theorem 1.3. Let {R,B) be multiplicity free and F~^{0) be the pre-image 
of 0 for some F G X{R,B). Then for all F' G X{R,B) with {F')-^{0) = 
F~^{0), the evaluations of F' on all G-invariant rational monomials are 
completely determined by the non-zero evaluations of F' on a finite set B. 
Given {R, B) and F“^(0) a choice of B is computable with worst case run¬ 
time complexity [MWOl] 

G(|ch||r|"log2(Af)). 

Together with Theorem 1.2 one obtains 

Corollary 1.4. Let F,F' G X{R,B) and p G Aut{R,B) such that {p ■ 
(^')-i(O)) = F“^(0). C(F) andC(F') are then monoidally equivalent if and 
only if 

(6) F{m) = F'{p-m) \/meB. 

priori, only the non-zero evaluations are determined, but as shown in Appendix A 
all other evaluations are determined by the non-zero ones. 
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This falls short of an algorithmic proof of Theorem 1.2, but for practical 
purposes is just as good. All of Theorem 1.1 through Corollary 1.4 are 
consequences of the following: 

Theorem 1.5. Let X{R,B) be a fusion scheme acted upon by a gauge 
group G and automorphism group Aut{R, B). Then there exists an algebraic 
scheme Y{R,B) and surjective morphism of schemes 

Ip : X{R,B) Y{R,B) 

such that {Y{R^B),'ip) is a geometric quotient of X{R, B) by G in the sense 
of [MFK94, Definition 0.6], Similarly, there exists an algebraic scheme 
Z{R,B) and surjective morphism of schemes 

rj : Y{R,B) Z{R,B) 

such that {Z{R, B), ip o Tj) is a geometric quotient of X{R, B) byAutKG. 

The structure of this paper is as follows: Section 2 defines fusion categories 
and the algebraic sets associated to them. In section 3, the algebraic groups 
G and Aut{R, B)t<G are defined, fusion schemes are defined, and Theorems 
1.1, 1.5, and 1.2 are proven. Section 4 addresses computation issues, proves 
Theorem 1.3, and an algorithm is given for computing a classifying set of 
invariants. Finally, Section 5 provides concrete examples. The quotient 
scheme associated to the Fibonacci and Yang-Lee categories is constructed 
in Section 5.1. As a more significant example, in section 5.2 solutions the 
pentagon equations for the Grothendieck ring of Rep{D{S^)) are used to 
compute monoidal classes and show the existence of a new fusion category 
which does not admit braiding. 

Remark 1.6. While pivotal structures and braidings are ignored in the cur¬ 
rent work, the results presented carry over; the braiding and pivotal con¬ 
stants are also acted upon algebraically by G and there are in fact invariant 
functions which distinguish braided and pivotal equivalences classes of fu¬ 
sion categories. The argument follows lines similar to those given in this 
document and is omitted for brevity. Still, in presenting monoidal classes 
for Rep{D{S^)) it is worth while to note which modular structures are as¬ 
sociated to the underlying fusion categories, so this is done. 

Remark 1.7. The solutions to pentagon equations for Rep{D{S'i)) are rather 
large and unwieldy, so we have opted to instead include them in a Mathemat- 
ica package designed to manipulate the arithmetic data for fusion categories. 
This package can be found at http://mktitsworth.com/fusion-categories and 
includes example data for many other categories as well. 

2. Background 

In the sequel, we assume k is an algebraically closed field of characteristic 
0. We first recall the definitions of based rings and fusion categories. 
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Definition 2.1 ( [Ost03, Definitions 2.1 and 2.2]). A unital based ring {R,B) 
is a Z+- ring R together with a set B G R and identity In £ B such that 

• (Structure constants) There exist non-negative integers N^y for 
X,Y, Z G B such that 

XT = ^ N^y. 
zeB 

• (Duality) A bijection * : B ^ B such that = Ir which extends 
to an anti-involution on {R,B), i.e. (XY)* = X*Y*,\/X,Y £ B. 

By associativity the structure constants must satisfy 

(7) = E ^yzN]^v 

ueB veB 

for all U, V, W, X,Y,Z £ B. 

The structure constants define a map N : —>■ ZY which we can extend 

recursively to arbitrary n -|- 1 > 3 via 

Z£B 

for all Ai,...,Xn,T £ B. Those structure constants which are non-zero 
will play an important role and so we define 

r{R,B) = {(X,y,Z) G B^^\N^y + 0} 

with the notation for (A, T, Z). We will say that {R, B) is multiplicity 
free YN{T{R,B)) = {1}. 

For based rings {R, B) and {R,B'), every bijection p : B ^ B' satisfying 

(8) iV|y = YX,Y,Z£B 

defines a unique based ring isomorphism p' : {R, B) —)■ {R,B') and vice 
versa. Let Aut{R, B) to be the group of based ring automorphisms of {R, B). 

Definition 2.2. A fusion category C over /c is a monoidal semi-simple 
Abelian category^ with identity 1 such that 

(1) (A:-linearity) C is enriched over Vecpinik). This is to say that C(a, b) 
is a finite dimensional vector space over k for all objects a,b £ Cq. 

(2) (Finiteness) There are finitely many isomorphism classes of simple 
objects in Co and C(a, a) = k for all simple objects a £ Cq- 

(3) (Rigidity) For every object a £ Co, there is an object a* £ Cq and 
evaluation and co-evaluation maps 

eva : a (8) a* —)■ 1 coeva : 1 ^ a* 0 a 


o 

We will denote the monoidal bifunctor of a fusion category C by (g) and direct sum of 
objects by © 
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such that 

(9) Xa o {eva ® Ida) o Oia,a*,a o {Ida ® coeVa) o p~^ = Ida and 

(10) Pa* o {Ida* ® eVa*) o O {coeVa* ® Ida*) O = Ida* ■ 

We denote by JCo{C) the Grothendieck ring of C. This is a based ring 
as defined in 2.1 with basis elements corresponding to equivalence classes of 
simple objects a,b,... G Cq and multiplication induced from (g) via = 

dim{C{ai (g) ... ® an, b)). We say that C is multiplicity free if JCo{C) is mul¬ 
tiplicity free. Given two fusion categories C and T> we say that they are 
Grothendieck equivalent if and only if JCo{C) = 1 Cq{V). 


We say that a based ring {R, B) admits categorification if there exists a 
fusion category C such that {R, B) = JCo{C). The questions are then: (1) 
given a based ring {R, B) does it admit a categorification and (2) if so, how 
many? It is well known that {R,B) admits categorification if and only if 
there exists a solution to the pentagon equations (see any of [TY98,BK01, 
DHW13] for the standard construction). The solutions to these equations 
define an affine algebraic set X in the classical sense, i.e. they define a set 
of points in some affine A:-space. 


Definition 2.3. Fix a based ring {R,B). For every {a,b,c,d) G B^'^, such 
that / 0 define the matrix G ^d (A:) with entries denoted 

'abc^ ^ abc 


$ 


d 

abc 


i' / y 

I e j ’ 


e £ B 






and define ^{R, B) to be the set of entries in all The ideal in k[^{R, B)] 
generated by 


( 11 ) 

( 12 ) 

(13) 


Ca*a [l 1 }] / 0 


fh 

E (he \ I" h 
^fcd [ m i 

n"=l 




m'" j n' 
I f n” 


NF X N\ 

^^bc ag gd 

g&L l'=l m'=l m''=l 


V g m' 


m" j n" 


V h m'" 

1 f m 

^agd 

m' i n' 

^bcd 

V g m" 


together with the condition that the be invertible defines an algebraic 
set X{R,B). A point F G X{R,B) is a map F : ^{R,B) —)■ k such that 


and for the matrix with entries 


the equations defined by (11 

-(13) 

lion 

i' f y 

1 e j 


/ y 

_iej 

*' / J 

abc i e 

'1 

i _ ■ 




Given a fusion category C with /Co(C) = {R,B), one can define a point 
Fc G X{R,B). Given a point F G X{R,B), one can construct a fusion 
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category C(F) such that /Co(C) = {R,B). Starting with C, one has that 
C(Fc) = C [DHW13, Lemma 3.4 and Proposition 3.7]. 


3. Invariants of fusion schemes 

For brevity, fix a based ring {R,B) and let X = X{R,B), T = T{R,B), 
and ‘h = B). 


3.1. Group actions and quotients. 


Definition 3.1. Given X, let G = gp GLArc^(A:). For G G, fix the 
notations 

gab G GLN-^{k) and gf = {glb)~^■ 

Then 

5 = n = n ^sf)- 

7'^,er 7‘'^er 

'ah 'ab 

Let G act algebraically on the point F G X such that for g-F, the induced 
map {g ■ F) is given by 
(14) 

Kb Nt < K 


{g-Ff 


abc 


k' f I' 

f i f 


■■=t.'EJ2Y.(sii)UgLyF. 


id 

abc 


i=l j=l k=l 1=1 


k f I 
i e j 


(97)|.(sLt. 


It is straight forward to check that <7 • F is a point of X. Call F,F' G X 
gauge equivalent and write F ~ F' if they belong to the same orbit G • F of 
the G-action. Say that C(F) and C(F') are gauge equivalent if and only if 

F ~ F'. 


Remark 3.2. For any algebrac set X associated to the zero set of a polyno¬ 
mial /, the ring of regular functions (with respect to I) on X is 

Ox{X) := k[xi, ...,Xn]/F 

There is a natural surjection from Ox{X) to restrictions of polynomial func¬ 
tions on /c” to X and this is a bijection if / is a radical ideal. Given any 
two points in an algebraic set X, there is a polynomial (and thus a regular 
function) which distinguishes them. 

One wishes to imitate this behavior at the level of orbits, that is, to find 
polynomial functions which distinguish the orbits of X under the action 
of the gauge group G and later the permutation group Aut{R, B) as well. 
Let Ox{X)^ be the ring of G-invariant regular functions on X, that is 
equivalence classes of G-invariant polynomial functions defined on X. The 
desired polynomial functions must then be equivalence class representatives 
of elements of Ox{X)^. 

Mumford’s geometric invariant theory [MFK94] establishes that under 
suitable conditions, there is an object Y, the “points” of which correspond 
to orbits in X and the “regular functions” of which form the ring Ox{X)^. 
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Furthermore, given any two orbits there is an element of which 

distinguishes them. 

The object Y is not an algebraic set, but rather a scheme, or in other 
words, a locally ringed space isomorphic to the spectrum of a commuta¬ 
tive ring. Given an ideal I and corresponding algebraic set X, Mumford 
gives X a scheme structure by constructing its structure sheaf Ox', the 
pair {X,Ox), and by abuse of notation X, shall be referred to as a fusion 
scheme. He then shows that under suitable conditions the spectrum of the 
ring Ox{X)^, along with a suitable morphism of schemes, give the desired 
quotient structure. 

All that said, however, the functions in Ox{X)^, i.e. the objects of our 
interest, are still classes of polynomial functions on X. For the reader who is 
willing to take the statements of a few theorems on faith, it is not necessary 
to understand anything about schemes, locally ringed spaces, or geometric 
invariant theory in order to appreciate the main result of this paper. 

Lemma 3.3. The orbits of G in X are closed. 

Proof. The action map ■: G x X ^ X is a morphism of varieties. Then 
by [Hum75, 8.3], in the Zariski topology one has for each orbit G-F one has 
that 

G^ = G-F U g-e 

Ee(G-F)' 

and orbits of minimal dimension are closed. The stabilizer of F in G is 
independent of F [DHW13, Section 4.1], so all orbits are of the same dimen¬ 
sion [TY05, 25.1.3], and thus closed. □ 

Corollary 3.4. The orbits of G in X are irreducible. 

Proof. Follows from [Hum75, 8.2, (d)], connectedness of G, and Ocneanu 
rigidity. □ 

Proposition 3.5. Let X be a fusion scheme and G the associated gauge 
group acting as in Definition 3.1. Then there exists an algebraic scheme Y 
and a surjective morphism of schemes 

ip:X^Y 

such that 

(1) OYiY) = OxiXf, 

(2) for every point y £Y, ^{y) is an orbit and Oy^y = Oxifj ■ 

Proof. The construction in [MFK94, Theorem 1.1] constructs 

Y = Specie xiXf) 

and which satisfy (1) whenever G is a reductive group acting algebraically 
on A. In this case, G is a direct product of reductive groups, and thus reduc¬ 
tive, and the action is clearly algebraic. In these circumstances, [MFK94, 
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Amplification 1.3] asserts that (2) holds if and only if orbits are closed, which 
has already been shown. □ 

Remark 3.6. Since, in our case, Y is an algebraic scheme, up to isomorphism 
of schemes, it may be represented as an algebraic set. However, we wish to 
use information from the sheaf structure in Proposition 3.5 which is not 
isomorphism-invariant and without knowing the orbits beforehand there is 
no good way of choosing an isomorphism which preserves the sheaf structure 
on the nose. 

We can now move on to proving the first half of Theorem 1.1: 

Proposition 3.7. Let jL > 2 be the number of orbits of G in X. Then 
there exist ^ — 1 G-invariant regular functions fi, ■ ■ ■ fjV-\ on X such that 
for all F, F' e A F ~ F' i/ and only if 

/,(F) = /,(F') 

for i = 1,... ,P. 

Proof. By [MFK94, Corollary 1.2], for any two distinct orbits G ■ F and 
G ■ F', there exists a G-invariant regular function f : X ^ k such that 
f{G ■ F) = {1} and f{G ■ F') = {0}. Since the orbits are disjoint, / is the 

gluing of a function on G • F with a function on G • Fh One then extends 

/ to a function such that /(G • F) = {1} and /(G • F') = {0} on all orbits 

G • F' 7 ^ G • F. We only need cW — 1 functions since for the PR-th orbit, 

/j(G • F= 0 for all fi and by construction this is the only orbit for which 
that is the case. 

Now assume that Fp ~ Fg. The fi are defined on all of X and are 
invariant under the G-action, so fi(Fp) = fi(Fq) for all fi. □ 

We now turn our attention to the action of Aut{R,B) on X. 

Definition 3.8. Define the action of p G Aut{R,B) on X via 

( 15 ) 

Since (11),(12), and (13) are symmetric under the action of p, (p • F) G X. 
Call F, F' G A permutation equivalents (p-F) = F' for some p G Aut{R, B). 

For gauge equivalent F and F®, the triple P = {Id,Id,g) forms an object 
fixing monoidal functor P : C(F) —)• C{g ■ F). Qp = {p,Id,Id) defines an 
object-permuting equivalence functor Gp : C{F) ^ C{p-F). For any F, F®"? G 
A such that there exists a monoidal equivalence Td : C(F) —)• C(F®'^), Td 
factors into the composition of a permutation and gauge equivalence. 

Aut{R, B) acts on G by permuting labels and so we can define the action 
of Aut{R, H) K G on A. It was shown in [DHW13] that for a fusion category 
C associated to A, Aut{R, H) k G = Aut®{C) - the group of monoidal auto¬ 
equivalences of C. Y inherits an action by Aut{R, B) and since Y has finitely 
many points, there are necessarily finitely many orbits of Aut{R, B) in Y and 
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they are necessarily closed. We can now prove the second half of Theorem 
1.5: 

Proposition 3.9. Let X he a fusion scheme and Y be as in Proposition 
3.5. Then there exists an algebraic scheme Z and a surjective morphism of 
schemes 

rj:Y ^ Z 

such that 

(1) Oz{Z) = ^ 

(2) for every point z in Z, and (tp o r])~^{z) are orbits in Y and 

X respectively and 

Oz,z = = Oxiiip o 

Proof. Similar to Proposition 3.5 the construction 

is used. The first statement is always true [Dol03, Example 6.1] and the 
second follows by composition of o r] in the category of fc-schemes. □ 

The second half of Theorem 1.1 then follows by the same logic as Propo¬ 
sition 3.7. 

Corollary 3.10. Let F G X and z = [ip o r/)(F) Then up to monoidal 
equivalence, the ring Oz,z is a complete invariant ofC(F). 

3.2. Invariants for multiplicity free fusion schemes. Assuming that 
{R,B) is multiplicity free, the stronger statements in 1.2 may be proved. 
Recall that multiplicity free means G {0,1} for all G P. G is the set 
of functions g : T ^ . Define = gi'Yab) 9c^ ~ (5'(7a6))~^- ^ 

on X via 


(16) 


(9 ■ [; {I ] = (*)(9i)GV [; /; ] (sfMk- 


which is just what one obtains from (14) in the multiplicity free case. Note 
that since / 0, { }] = 0 if and only if { }] = 0. Thus, 

the set F“^( 0 ) is a gauge invariant. 

For any set S, define A{S) to be the free Abelian group with basis S. 
For any g € G, define gA_ ■ A(r) —)• the extension of (7 to a group 

homomorphism. Rewriting (16) reveals that F and F' are equivalent if 
and only if there exists a function gA_ ■ A(r) —)• k^ such that for all 
FT, 


(17) 

Define t 


dAillbliciniclif) ^)PLc[\i }] = {F'fabc 

< 1 > —^ A(r) such that 




e 1. 
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and tA ■ ^(r) its extension to to a group homomorphism. Then 

given a gauge transformation g ^ G, the action of on F G X can then be 
rewritten as 



Lemma 3.11. Let F,F' G X. Then F ~ F' i/ and only if there exists a 
homomorphism v : im{tA) —^ such that G <h, 


{tov){4>)F{4>) = F'{<p) 


(19) 


Proof. Let g be a gauge transformation from F to F'. Then qa restricts to 
im{tA)- 

Conversely, suppose we have v : im{ta) satisfying equation (19) for 

every G Since k is of characteristic 0, k^ is an injective Z-module. 
Thus V extends to a well-defined homomorphism v : ^(T) —>■ k^, the set 
map restriction to T of which satisfies equations (17). □ 

Define Ajnvi^) ■= ker{tA) and consider an element Ajnvi^) 3 m = 
nr=i(‘^*)*^'- Let F{m) = OILi be the evaluation of m at F G X. If 

F{m) is defined, then for all 5 G G the value [g ■ F)(rn) is determined by 
g. By definition though, m is invariant under gauge transformation, and so 
F{m) = {g ■ F){m). Thus if F{m) is defined at F' G G • F, then F{m) is 
defined at all points in G • F. Additionally, F{m) is constant on G • F, and 
so there exists fm £ Ox{G ■ F)^ such that fm = F{m). 

Proposition 3.12. Let if : X ^ Y be a quotient map as in Proposition 
3.5. Fix F G X with 'ip(F) = y € Y. The evaluations of monomials 


My = {m G Ain.u{^)\F{m) is well defined} 

= [Mfm e Gx(V’"Hy))'^}- 


uniquely determine the evaluations of all fm £ 

Proof. My is a finitely generated multiplicative sub-monoid of Aj^vi^)- By 
definition of Oy^y there exists a monoid homomorphism 


Cm : My —)> Oy^y 


such that C,{rn) = fm- 

Let fp G Oy^y. Locally, it is a ratio of polynomials g = gi + ... + gn and 
h = hi + .. .+hm not identically zero such that fp = g/h on ip~^{y). Without 
loss of generality, it may be assumed that neither g nor h contains variables 
(fi such that F{(j)i) = 0. It may also be assumed that 1) g is monomial - 
since g/h can be broken into the (G-invariant) terms gijhA... + gn/h - and 


2) F{g) / 0. 


This then implies that for all monomials hi,..., hm that tA^g) = tA{hj) 
for j = 1,..., m. Thus we have that, on 'if~^{y), 



1 


1 


g ^{hi + .. . + hm) hi{g ^) + ...hn{g ^)’ 
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By construction the terms hj{g are nonzero on ijj ^(y) and thus hj[g G 
My. Thus fp is representable by the inverse of a sum of terms in My. □ 

Fix y € Y and define the maximal subgroup My D Ay = {m G My|VF G 
{y), F [m) / 0}. Since Ay is finitely generated, it has a basis B{Ay) = 
{mi,..., m„}. In Corollary A.3 we show that Ay uniquely determines 
F“^(0) and thus My. 

Corollary 3.13. Fix a point F G A such that tp{F) = y. The evaluations 
of monomials in 13{Ay) uniquely determine the evaluations of all fm G 

Corollary 3.14. Let F' G A with y' = and y / y'. Then there exists 

a G-invariant monomial 

n 

n = >3{Ay) 

i=l 

such that F{m) 7 ^ F'{m) or F'{m) is undefined. 

Corollary 3.15. C(F) is gauge equivalent to its Galois conjugate if and 
only if F{m) G Q for all m G B{Ay). 

The first half of Theorem 1.3 has now been proved, as has the first half of 
Theorem 1.2. Before proving the second half of Theorem 1.2, we note that 
we have all of the information necessary to characterize the quotient Y. 

Let yi,... yn £ A be a collection of points with , • • •, Ay^ respectively. 
Define the group 

n 

= {m£ Ainv{(l))\dF G \J'if~^{yi),F{m) / 0}. 

i=l 


It is immediate that = HILi ^y-i make choices such that 

n 

B{Ay,_y^) = {'\B{Ay^). 
i=l 

Theorem 3.16. Partition Y into set such that for all y € Yj, and 
y' G Yk, Ay = Ay! if and only if j = k. The Y^ define closed subschemes 
whieh define a partition on Y. 

Proof. Y is zero dimensional and all points are closed so Y^ is clopen - hence 
it has the canonical structure of an open-subscheme. Then for all U C Y^, 
we define Oy^{U) := C)y|y^([/) = OviU). There is a canonical injection of 
Yk into Y which is trivially a closed immersion, so Y^ is closed. Y is then 
the disjoint union of these schemes. □ 

Corollary 3.17. Each y ^Yj. is uniquely determined by the evaluations of 
monomials in B{AYfi). 


GEOMETRIC INVARIANTS FOR FUSION CATEGORIES 


13 


In the multiplicity-free case, the action of p G Aut{R, B) on F as defined 
in (15) is equivalent to the action 


( 20 ) 


p-fL 


r 1 / 11 ^ pPid) 

L1 e 1J p(a)p{b)p(c) 


1 pU) 1 

1 p{e) 1 


For all F G X, there is an induced an action of Aut{R, B) on the orbit G ■ F 
via p • (G • F) = G • (p • F) and hence an action of Aut{R, B) on Y. Define 
the action of Aut{R,B) on <1> via 


( 21 ) 


p • ^ibc 


ri / 11 ^ ^pG) 

L1 e 1J p{a)p(b)p{c) 


1 Pif) 1 
1 p(e) 1 


With this action, F is an ^nt(-R, i?)-equivariant map. 

Fix y ^Y. My extends linearly to a /c-algebra Ry and Cm extends to a k- 
algebra homomorphism Cr- Define Ry^^...^y„ in a similar fashion to Ay^^^^^^y^. 


Proposition 3.18. Let Aut{R, B) act on as in (21 ). Then for all y G Y 
and p G Aut{R, B) there exists an isomorphism pji : Ry ^ Fp.y. 

Proof. For m = nr=i(<^ ■ extends the action of (21) to p • m := 

m=l{p■4>^f^^Mp.y. □ 


Proposition 3.19. Aut{R, B) permutes the closed subschemes Yi,... ,Yk. 


Proof. Let Y' be a closed subscheme of Y as defined in 3.16. Then 

n 

Ry = P] Ryi = Ry\ ■ 

i=l 


Aut{R, B) permutes points of F, so p • y* 7 ^ p • yj if and only if yi 7 ^ yj. The 
set p -Y' = {p • yi,..., p • pn} is a closed sub-scheme for exactly the same 
reasons as in Theorem 3.16. If Ap.y^ 7 ^ Ay^ then F' n (p • Y') = 0. □ 

Corollary 3.20. F, F' G X are monoidally equivalent if and only if there 
exists p G Aut{R, B) such that Ap.y = Ay and F{m) = F'{p ■ m), for all 
m G B{Ay). 


Remark 3.21. Theorem 3.16 through Corollary 3.20 provide useful machin¬ 
ery for studying orbits. Given a set S of solutions to a set of pentagon 
equations, these may first be grouped according to the relation that for 
all F, F' G S', F ~ F if and only if there exists p G Aut{R, B) such that 
F“^(0) = p-F'“^(0). This guarantees that for F = u(T^F and ip as in Propo¬ 
sition 3.5, F ~ F' if and only if there exists F such that '0(F) G Aut{R, B)-Yi 
and0(F') G Aut{R,B)-Yi. 

From Proposition 3.19, one is free to choose a representative F“^(0). One 
determines the sets F^ and p(Fc) using Proposition 3.13 and Corollary 3.20 
where p need only be in the group 

Stab{Yk) = {pG Aut{R,B)\'iF G f;-\Yk), p ■ F-\0) = F-\0)}. 
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The number of gauge equivalence classes in the set Aut{R,B) ■ Yk is then 
\Yk\\Aut{R, B) : Stab{Yk)\. An example of this is given in Section 5.2 in com¬ 
puting the gauge and monoidal classes for categories Grothendieck equiva¬ 
lent to Rep{D{S 3 )). 

Let Z and r] be as in Proposition 3.9 and choose z £ Z. On the 

isomorphisms pn (properly restricted) are in fact automorphisms, and one 
recovers an action of Aut{R, B) on 

Proposition 3.22. Let p :Y ^ Z be a quotient map as in Proposition 3.9 
and fix z G Z. The evaluations of 

Rz = {r G R^-i(^z)\p ■ r = r,\/p G Aut{R, B)} 

uniquely determine the evaluations of all fr G Oz,z- 

Proof. The proof of this is similar to the first part of the proof of Proposition 
3.12. One starts with the map Cr • Oz,z and notes that for any 

rational function g/h with g,h G to be Aut{R, B)-mvanan.t both g 

and h must be Aut{R, B)-mvana,nt. □ 

Corollary 3.23. Let F, F' G X such that {po'ijj){F) = z and (r/o'0)(F') = z' 
and z z'. Then there exists an Aut{R, B)-invariant linear combination of 
G-invariant monomials I G Rz such F{1) F'{1) or F'{1) is undefined. 

With this the proof of 1.2 is finished. 


Remark 3.24. It is important to note that the elements of Rz are not deter¬ 
mined by the elements of {m G ■ m = m,\/p G Aut{R, B)}. As a 

counter-example consider a fusion category Grothendieck equivalent to Z 3 
with L = {1, Lo, w^}. The involution p : L ^ L, p{l) = 1, p{(jj) = p{oj‘^) = 

u) is an automorphism of the fusion rules. The products 


$ 


1 

U)U)U) 


1 1 

1 1 


2 

UJUJ^U] 


1 1 1 
1 1 1 




ojloj 


1 11 
1 ij 


4- 


1 


2 


1 UJ 1 
1 UJ 1 


( 1 )“ 


1 1 1 
1 1 1 




i2la;2 


1 1 
1 1 


and 


are not invariant under p but their sum is. 


4. Computing Invariants in Practice 

In general, it’s going to be difficult to determine the sets for Theorem 1.1 
and Theorem 1.2. However, for the multiplicity-free case, this is surprisingly 
straightforward. 

In Lemma A.l we prove that for F and F' G X{R, B) with V’(F) = y and 
V^(F') = y', 

F-l(O) = (F')”^(0) ^ My = My, ^ Ay = Ay,. 

Then for F G X{R,B) with fiiF) = y G Y{R,B) and F~^{0), Algorithm 
1 computes a basis B{Ay) which from 3.13 is sufficient to check for gauge 
equivalence. 
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Algorithm 1 Computing a basis for gauge invariant products 
procedure Invs(F“^(0)) 

for (j)i G do 

Ajj ^ {kij\t{(j)i) = 0^=1 > Aj is the power of 7 ^ in 

end for 

(H, HA) ■(— hnf{A) > Compute the Hermite Normal Form of A 
-H^IH.KHA) i is a zero vector.}. 

for all Hj G do 

rrii ^ nl=T ,(l)j G 0 Compute the monomials. 

end for 

end procedure 

return B{Ay) = {mi|Hj G H}. > Return the basis B{Ay). 


Again, for brevity fix X, F, and <h. The image of cf) € ^ under is an 
element in A(F), which can be represented as a vector of length |F| with 
integer coefficients. This yields a |F| x |<h| matrix representing a system of 
|<1>| linear equations in |F| variables which is equivalent to the equations (16). 

Define = <1) — T“^(0) and the resulting |F| x matrix to be A. 
This system of equations is canonically solved by choosing orderings of F 
and then computing the Hermite normal form HA. Computing HA is 
at worst an C>(|<h| |F|^ log^(Al)) [MWOl] computation where Af is a bound 
on the entries of A. 

Given an ordering on the |<h^| x |<h^| matrix H is unique. Rows of 
H correspond to products of 4>’s whose gauge transformation is given by the 
same row of HA. Thus the product in row i of H is gauge invariant if and 
only if row i of HA is identically zero. Those rows of H which correspond 
to identically zero rows of HA dehne a basis for Ay. This proves the second 
half of Theorem 1.3. 

Remark 4.1. It is a natural question to ask whether or not the invariants 
from Theorem 1.2 can be obtained without solving the pentagon equations 
- i.e. whether or not one can compute Y directly. In Section 5.1 we provide 
a complete example from start to finish and discuss what may be necessary 
in general. 


5. Examples for G-invariants and Quotient schemes 


For simplicity, we will adopt the following notation for the rest of the 
section: 


r 1 

abc • ^abc L1 


1 / 1 - 
e 1 - 


In addition to the following examples, many more are computable from 
the Mathematica package listed in the introduction. 
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1 

^T;iT 



1 


777 i)-' 


1 


7 i( 7 i)-' 


7 i( 77 “' 


7 i( 77 “' 


7 i( 7 i)-' 

KrY 

1 

^rrr 

1 

^TTT 

777 i)-' 

aDlr 

^TTT 

tlrtlMr)-" 



^TTT 

1 




Table 5.1. 


'he variables for Fibonacci and Yang-Lee categories. 


5.1. Quotient Scheme for Fibonacci categories. As a first example 
which is short enough to compute explicitly, we re-derive the classification 
of fusion categories Grothendieck equivalent to representation category of 
the even half of su(2)3. These are the Fibonacci and Yang-Lee categories. 
We will denote their Grothendieck ring by Fib with basis elements { 1 , t } 
such with the non-trivial fusion rule t®t = 1 © r. The elements of <h(Fib) 
and images under are given in Table 5.1 

The first step is to identify the sets F“^(0),VF G Y. It is well known 
that for all F G Y(Fib), / 0 for all G <h(Fib). This can be 

determined by categorical considerations and by the procedure in [Bon07, 
2.5.2]. There are no automorphisms, and thus Z(Fib) = Y(Fib). Then, 
using the ordering in 5.1, the matrix A coming from equations of the form 
(16), H, and HA are given in Tables 5.2 and 5.3. After reordering, these 
yield the basis for Apib given in Table 5.4. 

Next, one divides out by non-zero terms in the pentagon equations to 
obtain a set of gauge invariant equations in the gauge invariant monomials 
as follows: For simplicity, let pi and p 2 be the only two nonzero terms 
in some (13) with pi — P2 = 0. Without loss of generality, one may take 


/ 

0 

0 

0 

0 

0 

\ 


/1 

0 

0 

1 

-2 

\ 


1 

-1 

0 

0 

0 



0 

1 

0 

1 

-2 



0 

0 

0 

0 

0 



0 

0 

1 

1 

-2 



-1 

1 

0 

0 

0 



0 

0 

0 

0 

0 



0 

0 

0 

0 

0 



0 

0 

0 

0 

0 



-1 

0 

1 

0 

0 



0 

0 

0 

0 

0 



0 

-1 

1 

0 

0 



0 

0 

0 

0 

0 



0 

-1 

1 

0 

0 


,HA = 

0 

0 

0 

0 

0 



1 

0 

-1 

0 

0 



0 

0 

0 

0 

0 



0 

0 

0 

0 

0 



0 

0 

0 

0 

0 



0 

0 

0 

0 

0 



0 

0 

0 

0 

0 



0 

1 

-1 

0 

0 



0 

0 

0 

0 

0 



0 

0 

-1 

-1 

2 



0 

0 

0 

0 

0 



0 

1 

0 

1 

-2 



0 

0 

0 

0 

0 


V 

0 

0 

0 

0 

0 

/ 


\ 0 

0 

0 

0 

0 

/ 


Table 5.2. The matrices A and HA for A (Fib). 
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1 ^ 

0 

0 

0 

0 

-1 

0 

0 

0 

0 

0 

0 

-1 

0 


0 

-1 

0 

0 

0 

-1 

0 

0 

0 

0 

0 

0 

-1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

-1 

0 

0 

0 

1 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

-1 

0 

0 

0 

-1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

-1 

0 

0 

0 

-1 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

1 

1 

0 

\ 0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 / 


Table 5. 

3. 

The matrix 

H for A (Fib) 





Pi{P 2 ) ^ £ ^{^y) obtains 

{P2)~^{Pl -P2) =0 

=> Pl{P2)~^ -1 = 0 

nil — 1 = 0. 


The last line is manifestly gauge invariant. 

All equations of the form (13) can be localized in this way with respect to 
all non-zero terms. All terms of have the same gauge class, and so 

can similarly be localized. There are only ever finitely many equations and 
finitely many terms and so there are only finitely many such localizations. 
This yields a finite set of equations in gauge invariant monomials, i.e. an 
ideal I in some fe[i3(AyJ]. 

Applying this procedure to A(Fib) one finds that the evaluations for 
si,..., S 12 are determined by the equations 


S\ 

^111 

S2 

*T;rT 

S3 


S4 

^7rl 

S5 


S6 

^7r 

Si 


S8 

^77^71 

Sg 

^rll 

Sio 


•Sii 

^7777:^77)-^ 

S12 

^T;lr ,r;rl,r;lr 
^rll 


Table 5.4. A basis for Afu,. 
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(22) Si = S2 = SS = •S4 = Ss = S7 = Ss = Sio = Sll = 1 

(23) Sg = Si2 = —S6 

(24) (Sg)" - S6 - 1 = 0. 

the solutions to which are determined by sg = 2(^ ^ VS)- We note that 
the equations (22)-(24) are only those which determine the evaluations for all 
Si £ S(^Fib)- We have omitted most of the relations defining the associated 
ideal I, but it is straightforward to compute that I is not radical. Thus Y 
is not itself an algebraic set. 

While simple, this example encapsulates everything about the construc¬ 
tion in Section 3. It’s easy to see that one can completely reconstruct the as¬ 
sociativity information for the categories from the evaluations of si,..., si2. 
In this way the result has another interpretation: y(Fib) is the moduli 
space for Fib. Its points are monoidal equivalence classes of categories and 
these are parameterized by the zero-loci of — x — 1. 

This example is made easier by the fact that for all F G X(Fib), F~^{0) = 
0. For categories without zeroes - e.g. the Tambara-Yamagami categories 
associated to a commutative group G - the above could be used to compute 
Y without modification. 

In general, one must first identify the sets F~^{0) in order to compute a 
basis for the Ay^- For the case where JCo{C) has unitary categories, [Bon07, 
2.5.2] presents a heuristic algorithm which is conjectured to always deter¬ 
mine the sets F~^{0) and thus the groups Ay.. Considering the F~^{0) 
individually, one then exploits the partitioning Theorem 3.16. 


5.2. Gauge and monoidal classes for Rep{D{S^)). In this example we 
use the invariants of 3.2 to determine gauge and monoidal equivalence classes 
for fusion categories Grothendieck equivalent to the representation category 
of the quantum double of S^,- In this case, we take as our starting point a 
collection of solutions to the pentagon equations for Rep[D{S‘i))- The num¬ 
ber of matrices involved is large so rather than printing them they have been 
made available at http://mktitsworth.com/fusion-categories. This package 
includes the F and R matrices, pivotal coefficients, and a Mathematica 
notebook with the computations referenced here-in. Our classification is 
complete, however the solutions were found using computerized methods. 

The Grothendieck ring will be referred to as Rep{D{S^)). Let the basis 
elements be {1, e,/3i,«+, q:_, /I2,/^s,/54} with Frobenius-Perron dimensions 
{1,1, 2, 3, 3, 2, 2, 2} respectively. The fusion rules are commutative and each 
Pi forms a Rep{S^) subcategory together with {1, e}. Together the {1, e. Pi} 
yield the adjoint subcategory Rep{D{S'i))ad with Pi G Pj = Pk ® Pi with 
* 7^ / k I. The remaining fusion rules are then given by 
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e0 a± = azf, 


I3i® a± = a+ © a_, 


4 

a±®a± = 1 

i=l 


4 

a±®a^ = e ^ /3i 
i=l 


The automorphism group for Rep{D{S'i)) is Z2 x S^. 

There are five monoidal equivalence classes - two for each set of i,j con¬ 
ditions on zeroes in the first row of Table 5.5 and one for the zeroes in 
the second row. All monoidal classes admit unitary structures - i.e. all F- 
matrices can be made unitary - but only four admit braidings. The allowable 
braidings correspond to the double and twisted double of S3 as well as the 
two non-group theoretical categories discovered by [GNN09]. The modular 
data for these categories is readily available there. 

To our knowledge the final equivalence class is new. In addition to those 
properties below which distinguish it from all others, its pivotal structures 
are also distinct: In the braided cases, the Frobenius-Schur indicators for the 
a± objects are always equal, and in the non-braided case they are opposite. 
It is straightforward to compute this given the T-matrices. 


5.2.1. Classification by Invariants. We proceed via our observations 3.16 
and 3.19. We first partition the points of Y{Rep{D{S 3 ))) via the equivalence 
relation 

Vi ~ yj ^ My = My, ^ F-\0) = F'-1(0), VF G ^jj-\y) and VF' G fi-\y). 
We then partition the points of Z{Rep{D[Sfi))) via 

Zi ~ Zj Vyfc G r]~^{zi)3yi G ri~^izj) and p G Aut{D{S 3 ))\Myi^ = Mp.y^ 

which is to say that the closed sub-schemes as defined in 3.16 for is per¬ 
muted by p G Aut{R,B) to that of yi. We then determine a set of nonzero 
invariants mi,... ,m% defined on all of Y{Rep{D{Sfi})), each of which dis¬ 
tinguishes between gauge equivalence classes and whose sum determines 
monoidal classes. 

Given that the solutions to the pentagon equations for Rep{D{S 3 )) are 
taken as input, the zero sets are readily available. The allowable zeroes are 
also constructable by using [Bon07, 2.5.2] iteratively - determining the zeroes 
for the Rep{Sfi) sub categories, for Rep{D{S'i))ad, and finally Rep{D{Sfi}). 

For the Rep{Sfi) subcategories the only zero is ■ For Rep{D{Sfi))adi 

all entries of the form are zero in all solutions and this set is invari¬ 

ant under permutation. For Rep{D{Sfi}), up to permutation there are three 
sets of zeroes all sharing those of Rep{D{Sfi))ad with additional zeroes listed 
in Table 5.5. Two sets of zeroes share form given in the first row/column of 
Table 5.5. They are distinguished by the conditions on the two dimensional 
objects which appear given in the first row/second column. 
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Table 5.5. Table of zero sets for solutions to Rep{D{S'i)) 
pentagon equations. 


By inspection of Table 5.5 the first zero set is fixed by the Klein 4-group 
generated by ((/Si, /32), (/? 3 ,/34)) plus (q;+,q;_). This is a subgroup of order 
eight and so there are six orbits - i.e. we can obtain six sets of zeroes 
from those in Table 5.5. The second set is fixed by the dihedral group 
generated by ((/Si,/32), (/?i,/^s,/32,/34)) plus (a+,Q;_). This is a subgroup of 
order sixteen so there are three orbits. The final set of zeros in Table 5.5 is 
invariant under the action of Aut{D(S 3 )). Thus we have ten total zero sets 
and ten subschemes Ti,..., Yio- 




















GEOMETRIC INVARIANTS FOR FUSION CATEGORIES 


21 


At this point the classification is easy. The invariant products 

^a±oi±a± ^a±fto± 


are defined on all of Y and each takes two values on each Yi. Their values 
are given in Table 5.6. Thus there are 20 gauge classes. Their sum 


0+0+0+ o+/3iO+ 


2 = 1 


+ E‘f: 

2=1 


a-a-OL- 


is invariant under the action of Aut{D{S 3 )) and takes five values, so there 
are five monoidal classes. 


A. Nonzero Invariant Monomials Determine All Invariant 

Monomials 


For the entirety of this section let X be a fusion scheme with F, F' G X 
and Y a quotient scheme as in Proposition 3.12 with 'ip(F) = y and i/’(F') = 
y'. The point of this appendix is to prove the following: 

Lemma A.l. The following are equivalent: 

( 1 ) F-\0) = {F')-H0), 

(2) My = My! , and 

(3) Ay = Ay' . 

Proof. The direction 1 => 2 ^ 3 is by construction. 3 1 is a corollary of 

Lemma A.2 and Corollary A.3. □ 


The proof of Lemma A.2 is made easier by using the graphical calculus 
for fusion categories, so for completeness, we provide a quick review. Since 
our proof is for multiplicity free categories, we will omit indices at vertices. 
For a full treatment of the graphical calculus see [DHW13]. 

Let C be a fusion category. Basis vectors for horn spaces C{a®b, c) may 
be represented graphically as 


G C{a ® 6, c) 



£ C{c,a ® b) 


Additionally we will always choose the basis for C{c,a 0 b) which is al¬ 
gebraically dual to the basis for C{a ® b,c). Graphically, the numbers 
F^bc [ 1 { 1 ] coefficients in the expression 



= F: 


abc 


ri /1- 

Ll e 1. 
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which relates the two different ways in which bases for C{a®b® c^d) spaces 
can be decomposed given bases for the spaces C{a 0 b, c). One writes a 
similar expression for the splitting spaces 



where is the inverse matrix to satisfying equivalent relations to 
(12) and (13). 


Lemma A.2. Every (/> G such that F{4>) 7^ 0 has non-zero power in some 
m £ Ay. 


Proof. The case where m = f (i.e. (p is gauge invariant) is trivial. Recall 
that F{4>) = F^fj^ [ 1 { 1 ] some {a, b, c, d, e, /} and consider the morphism 
given by 



We then fix an object i and tensor this with some d to obtain 
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i M 


This morphism is a multiple identity on i (g) d, and we 

have that at least one of the terms 
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must be non-zero. Each of these is an evaluation of a cubic term in some 
(13) and every equation of the form (13) has either zero or at least two 
nonzero terms. In the multiplicity free case, given an equation of the form 
(13) all terms in the equation transform as ratio 

of any two terms is in and the ratio of any two non-zero terms is 

in Ay. □ 

Corollary A.3. Ay uniquely determines 

Lemma A.l is then a corollary of Lemma A.2. 
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